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Abstract 

Let Ln denote the lowest crossing of the 2n x 2n square box B{n) centered at the origin for 
critical site percolation on or critical site percolation on the triangular lattice imbedded in 
Z^, and denote by Qn the set of pivotal sites along this crossing. On the event that a pivotal 
site exists, denote the minimum height that a pivotal site attains above the bottom of B{n) by 

A/„ ~ min{m > : (x, — n + m) G Qn for some — n < x < n} 

Else, define A'I„ — 2n. We prove that P{M„ < m) i< m/n, uniformly for 1 < m < n. This rela- 
tion extends Theorem 1 of van den Berg and Jarai |5] who handle the corresponding distribution 
for the lowest crossing in a slightly different context. As a corollary we establish the asymptotic 
distribution of the minimum height of the set of cut points of a certain chordal SLEe in the 
unit square of C. 

1 Introduction 

We shall consider site percolation on the triangular lattice, or site (or bond) percolation on . Note 
that site and bond percolation on are equivalent for our purposes (see Kesten 0, Chp. 3.1). Our 
results hold for site percolation on more general planar lattices such that in the critical model, the 
probability of horizontal or vertical crossings (either open or closed) of an n by n square are bounded 
below independent of n (see ,6^, Theorem 6.1, or 0), but we restrict our notation to handle only the 
two site percolation models above. Each vertex of the lattice is open with probability p and closed 
with probability 1 — p and the sites are occupied independently of each other. We will realize the 
triangular lattice with vertex set Z^ as follows. For a given {x,y) £ Z^, its nearest neighbors are 
defined as {x ± l,y), {x,y ± 1), {x + l,y — 1), and (x — l,j/ + 1). Bonds between neighboring or 
adjacent sites therefore correspond to vertical or horizontal displacements of one unit, or diagonal 
displacements between two nearest vertices along a line making an angle of 135° with the positive 
X-axis. Site percolation on 1? is defined similarly except the diagonal bonds are excluded. Recall 
that the triangular lattice may also be viewed with sites as hexagons in a regular hexagonal tiling of 
the plane. This point of view is convenient to describe the fact that when we have critical percolation 
on the triangular lattice (p — 1/2) and the hexagonal mesh tends to zero, the percolation cluster 
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interface has a conformally invariant scaling limit, namely the Schramm-Loewner evolution process 
SLEq (Smirnov |17|). It is still unknown whether two-dimensional lattices other than the triangular 
lattice have this conformally invariant scaling limit. Nevertheless in this paper we will derive our 
results directly from the percolation structure, so we will not be restricted only to the triangular 
lattice. In the sequel we will be working exclusively with the critical percolation model. 

Define ||x|| := max{|a;| , \y\} for x = {x, y) e 7?. For any real number r > we denote the square 
box of vertices B{r) := {x £ : ||x|| < r}. A path is a sequence of distinct vertices connected by 
nearest neighbor bonds. Thus a path is simple. A horizontal open (closed) crossing of a rectangle 
R is an open (closed) path in R from the left side of R to the right side of R. A vertical crossing 
is defined similarly. Let rt be a positive integer. The lowest crossing for any given configuration of 
vertices for which a horizontal open crossing of B{n) exists is known (see Grimmett [^j) to be the 
unique horizontal open crossing L„ of B{n) that lies in the region on or beneath any other horizontal 
open crossing. For each vertex x G L„ there exist two disjoint open paths from x to the sides of 
B{n) and a closed path to the bottom of B{n). This particular orientation of disjoint paths or arms 
in fact characterizes the vertices of the lowest crossing. Define the set of pioneering sites F„ as the 
union of the lowest crossing with the many complicated orbs and tendrils hanging from it. These 
latter sets consist of sites x such that there exists a closed path from x to the bottom of B{n) and 
one open path each from x to the left and right sides of B{n), but such that these open paths are 
not disjoint. Alternatively, when the lowest crossing exists, is the set of open sites connected to 
this crossing that are discovered through the exploration process that starts at the lower left corner 
of B[n), and runs until it meets the right side and finally the lower right corner, that determines 
in particular the interface between the lowest left to right spanning open cluster in B(n) and the 
closed cluster attaching to its bottom side. In the case of the triangular lattice, this description of 
Fn explains its correspondence to the trace of a certain chordal SLEq (see the description preceding 
Corollary EJ. 

The pivotal sites are vertices that lie along the lowest crossing and that satisfy the following 
property: if the vertex is changed from open to closed then there no longer exists a horizontal open 
crossing. Explicitly, define the event that x is a pivotal site by 

Q(x, n) := there exists a horizontal open crossing of B{ri) 

containing the vertex x, and there exist two (\\\ 
disjoint closed paths in B{n) started from x, one 
to the top side and one to the bottom side of B{n), 

and denote the set of pivotal sites by Qn '■— {x : Q(x,n) occurs}. We see from the definition that 
the two closed arms emanating from a pivotal (hence open) site x force any horizontal open crossing 
of B{n) to pass through x, and conversely, if x is open and the pivotal property holds then the 
definition Hl.lfl holds. 

In the triangular lattice case, the lowest crossing corresponds to the upper boundary of an 
SLEq path in the unit square of C started from and aimed toward 1, while the highest crossing 
corresponds to the lower boundary of an SLEq path in this square that goes from 1 + i to i. The 
pivotal sites that form where the highest and lowest crossings meet correspond to the cut points 
of SLEq in a sense that we make precise in Corollary below. Here the outer boundary and cut 
points of a process z{s)^ s > 0, in C are defined as follows. Define the hull Kt at time t as the union 
of the trace 2[0,i] := {z{s) :Q < s <t} with the bounded components of its complement C\z[0,t]. 
The frontier or outer boundary of the trace z[0, t] up to time t is defined as the boundary of Kt. By 
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contrast, a pioneer point is defined as any point z(s) at some time s < t such that z{s) is on the 
frontier of ^[0, s]. A point z{s) for some < s < t is called a cut point of z[0,t] if Kt \ {z{s)} is 
disconnected, so that z{s) is in the outer boundary of ^[0, t], and s is then called a cut time. Lawler, 
Schramm, and Werner ^21 have shown that the frontier, pioneer points, and cut points of a planar 
Brownian motion almost surely have Hausdorff dimensions respectively 4/3, 7/4, and 3/4. The 
corresponding dimensions have been obtained for SLEq itself (see Beffara PP and Lawler, Schramm, 
and Werner ^OIjC^jCS)- In the case of SLEq the trace is the same as the set of pioneering points 
because almost surely the path is continuous and non-simple but non-crossing (Rhode and Schramm 
[T^). Beffara PP has shown that the dimension of the set of cut times for SLEq is 2/3. It would be 
interesting to find a percolation analogue of this result. 

In the case of the triangular lattice, Smirnov and Werner apply the connection with SLEq 
to establish estimates of probabilities of K-arm paths in both the plane and half-plane. The planar 
exponents are (k^ — 1)/12 while the half-plane exponents appear in Lemma ^ Morrow and Zhang 
[T^ use the planar estimates for k = 2, 3, 4 to establish the following discrete analogue of the above 
Hausdorff fractal dimensions via asymptotic moment relations. If the lattice is triangular, then for 
all natural numbers r, as n — > oo 

(i) i?(|L„r) = n4r/3+o(i)^ (ii)i?(|i^„r) = n7-/4+°(i), (iii) i?(|Q„r)=7i3-/4+o(i). (1.2) 

However due to a o(l) term appearing in the exponents of the planar estimates jl8| . these estimates 
are not sufficient to establish Theorem below, yet the connection to SLEq is not necessary either. 
For the proof of Theorem ^ we only need to estimate the probability of the occurrence of pivotal 
sites near the boundary of B{n), so we can rely on exact (no o(l) term), integer- valued half-plane 
exponents for two- and three-arm paths (Lemma ^ below) that can be proved directly in the case 
of the triangular lattice by change of color arguments (see Lawler, Schramm, and Werner |13j . 
Appendix A). In Section 0] we extend this Lemma ^ to more general lattices (without using change 
of color arguments) by using instead arguments similar to those of Kesten, Sidoravicius, and Zhang 
PI, Lemma 5. These authors establish directly the exact integer exponent (5^ — 1)/12 = 2 for a 
multicolor five-arm exponent in the plane in the case of a two-dimensional lattice. Their arguments 
rely heavily on the connection method of Kesten |7] that will also be applied throughout this paper. 

Denote the minimum height that a pivotal site attains above the bottom of B{n) when such a 
site exists by by M„ := min{m > : (x, —n + m) G Qn for some —n<x< n}, else define A/„ = 2n. 
In this paper we establish the asymptotic distribution of this minimum height as follows. 

Theorem 1 P(Af„ < m) x m/n, uniformly for I < m < n. 

This relation extends Theorem 1 of van den Berg and Jarai 2 who establish a corresponding result 
for the lowest crossing in a slightly different context. These authors study critical percolation in the 
closed upper half plane H and consider the event that the lowest crossing that connects the x-axis 
from (— oo, 0] to [n, oo) will meet the horizontal line y = m somewhere in the interval < x < n. By 
using a direct surgery on the configuration space to effect a proof of a certain key near independence 
relation, they find that such a meeting occurs at least once, and therefore the minimum height of 
the crossing is at most to, with asymptotic probability l/log(rt/TO). To prove our Theorem ^ it 
turns out that we need only establish asymptotic evaluations of the first and second moments of 
the variable Xn,m defined by 1)2.1(1 . For this we shall consider not only the probability of a two- 
or three-arm path crossing a semi-annulus, but more generally the probability of a two-arm path 
crossing an annular sector determined by an angle of aperture ip = tt/2. Fortunately such a "corner" 
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probability can be proved to have a critical exponent strictly larger than the semi-annular case (cf. 
Kesten and Zhang 0). 

As a corollary of the proof of Theorem^combined with the planar estimate of 18 for a four-arm 
path, by following formula (5.19), we find in the special case of the triangular lattice how the 
average density of pivotal sites decreases as we go toward the boundary of B{n) . Denote by Qn,m 
the number of pivotal sites in the horizonatlal strip of height m above the bottom of B{n). 

Corollary 1 // the lattice is triangular, then E{Qn.m) — m7^^^°'^^^n^^ , as m — + oo. 

Although it is not known how to remove the o(l) term from the exponent in this statement it is 
possible to make the precise asymptotic statement of Theorem ^ not by counting the number of 
pivotal sites in the bottom of B{n) but by counting only the number of m by m adjacent blocks 
along the bottom of B{n) that contain a pivotal site and by applying both Lemmas ^ and |21 below 
(see Section 

Finally, consider again the critical percolation on the triangular lattice realized with sites as 
hexagons of diameter ^ > in a regular hexagonal lattice. We describe the weak convergence of 
a certain percolation exploration path to SLEq following Camia and Newman 0]. Let Z? be a 
Jordan domain in C (the boundary of _D is a continuous simple loop) and let a and b be points on 
the boundary of D. Given D, and the boundary points a and b, denote by the largest region 
of hexagons inside D, and define appropriate vertices Xq and x;, of the boundary of that are 
nearest to a and b. For any configuration cr of open and closed sites in , define the exploration 
path jfj ^ {,((7) as follows. Introduce closed sites adjacent to and outside the part of the boundary 
of that is oriented counterclockwise from to x;,. Similarly introduce open sites attached to 
the outside of the remaining part of the boundary of that is oriented clockwise from Xf, to Xq. 
The exploration path starts at x^ and proceeds by moving along neigboring sites, keeping closed 
(hexagonal) sites on its right and open sites on its left until it reaches x;,. Define the uniform metric 
between continuous curves 7i : [0,1] ^ C, i = 1,2, by (^(71,72) := inf supjgjg j^j \^i{t) — 72(^)1 (the 
infimum is over all reparametrizations). Smirnov (2001) has shown that the distribution of jf^ ^ ^ 
converges to that of the trace ^D,a,b of chordal SLEq inside D from a to & with respect to the 
uniform metric. Camia and Newman j4 point out that by Billingsley 0, Corollary 1, the curves 
ryS{k) _ ^^^''^ ^ and 7 = jD,a,b can be coupled for some sequence S{k) ^ on some probability space 
{n,B,F) such that d{j^<-''\j) ^ for every to € fl as k 00. Therefore by the proof shown in 
Section 131 we obtain the following. 

Corollary 2 Let D be the unit square in C with vertices 0, 1, 1 + i, and i. Let 7 = 7_D,i+i,i be the 
trace of the (upper) chordal SLEq in D from 1 + i to i. Consider the path 7 from the last time it 
leaves the right boundary of D until the first time it meets the left boundary of D. Denote by K the 
lower boundary of this piece of the path 7. Let £ be the event that K does not touch the bottom or 
top of D. Let M. denote the minimum height, or smallest vertical distance between a cut point on 7 
and the x-axis. Then P{A4 < s\£) x s as s — > 0. 

2 Moment strategy 

We follow the strategy of van den Berg and Jarai . For simplicity of the exposition we assume that 
n = 2^° and m = 2~^°n, for some non-negative integers jo = jo{n) and ig- We may easily remove 
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these conditions later. Note that by this choice of parameters, zq = clog(n/m) and jo = clog(n). 
For each k = 1,2, . . . , 2n/m, we construct the square blocks 

Hk {{x, y) G B{n) : —n + (fc — l)m < x < —n + km, —n < y < —n + m}. 

Thus the Hk are adjacent m by m blocks of vertices sitting along the bottom of B{n) from x = —n 
to X = n. We count the number of these blocks that contain a pivotal site: 

2n/m 

Xn,m := ^ l{Q„n//fc/0}- (2-1) 
fe=l 

Notice that the minimum height Af„ of the set of pivotal sites Qn above the bottom of B{n) is 
at most m precisely when Xn,m > 1- We then calculate (1) an asymptotic expression for the first 
moment of Xn,m, and (2) an upper bound for the second moment of Xn,m- By the Cauchy-Schwarz 
inequality this gives the lower bound 

P{Xn^rn > 1) > E{Xr,^rn)V E{XlJ . (2.2) 

Since in the pivotal case the first and second moments of Xn_rn turn out both to be asymptotically 
equal to m/n (up to constants), Markov's inequality will yield an efficient upper bound: 

P(X„,™ > 1) < E{Xr,,m). (2.3) 

Thus Theorem ^ will be proved. 
2.1 Multiple-arm crossings 

Probability estimates for certain horseshoe events will be needed in our computations. We define 
horseshoe sets of vertices that lie along the bottom of B{n) as follows. Let Bi C B{n) be a box 
such that the bottom edge of Bi lies on the bottom edge of B{n), and let B2 C B{n) be a box 
containing Bi such that the bottom edge of Bi is centered in the bottom edge of B2 ■ Thus B2 \ Bi 
is a semi-annular region that we call a horseshoe. Let Bi = Bi{2P) C Bin) be a fixed box of radius 
2P and for each v > p, let B2 = B2{2'^) C B{n) be a box of radius 2" containing Bi such that 
(51,-62) form a horseshoe pair. Denote by H :— H{p,v) := B2{2^) \ Bi{2p) the corresponding 
horseshoe. We denote by d+B the top and side edges of a box B. Denote also by Jk{p, v) the event 
that there is a K-arm crossing of the horseshoe H{p, v). Here if k = 2 we assume one open path and 
one closed path oriented counterclockwise from the open path as viewed from the inner horseshoe 
box, while if k = 3 we assume the paths are open, closed, open in the counterclockwise order again 
as viewed from the inner horseshoe box. The paths start from and end on 9+-B2 and otherwise 

remain in H{p, v). In the following we may even assume if we so choose that the paths start from 
fixed disjoint intervals along d+Bi{2'') that have lengths c2'' for some constant c > 0. The following 
Lemma for the probabilities of the events J2{p,i^) and J-i{p,v) is proved in Section 0] There, to 
avoid the use of "changing-the-colors" arguments that do not apply to a general two-dimensional 
lattice, the fence argument of Kesten is used instead. The integer exponents obtained are the 
so-called half-plane exponents for the cases k = 2, 3. See Kesten, Sidoravicius, and Zhang who 
prove a similar result for a multicolor five-arm exponent in the plane. 

Lemma 1 For 2,3 we have P{J,^{p, i')) x (2p/2'^)''(«+i)/6. 
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Note that in the case of the triangular lattice, the Lemma Q] may be extended to all k > 4 by using 
Theorem 3 of ^] and Kesten's connection method [7j at the cost of an additional o(l) term in 
the exponent as p — > oo (see jl4) . Lemma 5). However it is precisely the asymptotic relation up to 
constants shown in Lemma Q that is needed for our proof. 

2.2 First moment 

We now calculate the first moment of Xn^m- Break up the x-axis from to n into dyadic intervals 
of integers Ij with lengths 2^^n, j = 0, 1, 2, . . . , ip- Explicitly we write Ij :— (n — 2^^n, n — 2~^~^n], 
j = 0, 1, . . . , io — 1 and li^ = (n — to, n]. The interval Ij is the projection onto the x-axis of a certain 
collection of the adjacent square blocks Hk- By our choice of to and n this collection consists of 2^°~^ 
blocks. Fix for the moment some n/m < k < 2n/m and the corresponding interval index j = 
where if {x,y) £ Hk then x G Ij. There is a box B2 — B2{2'^) with bottom edge along the bottom 
edge of B{n) and right edge along the right edge of B{n) and with a radius given asymptotically by 
2"^ X 2^-'*^'')rt such that Hk C ^2(2'^) C B{n) and such that with Bi = Hk we have a horseshoe pair 
{Bi,B2) as in the context of Lemma ^ Denote the radius of the inner box Bi by 2''+^ — m and 
denote by J^ip, v) the event of a three-arm crossing of the horseshoe v) — B2\Bi, again as in 
the context of Lemma ^ Then according to Lemma ^ with k — 3 we have 

P(J3(p, t^)) - (2-%/to)-2 ^ 22Jm2n-2. (2.4) 

Now on the event that there exists a pivotal site in Hk, besides the event ^^{p,!/), there is a 
two-arm path from diB2{2^) to diB{n) where diB denotes the union of the top and left edges of a 
given box B. However since the box B2{2^) lies in the bottom right corner of B{n), the probability 
of this two- arm path is not governed by the critical exponent of Lemma ^ with k = 2. Indeed the 
two-arm path is now restricted to lie in a sector with an opening of angle ip — 11/2 rather than 
in a half-plane, so the probability of the two-arm path so restricted has a strictly different critical 
exponent. To make this statement precise we follow the method of Kesten and Zhang [5]. Define 
the sector with aperture if inside B{n) by 

S{ip, n) = {(x, y) G B{n) : x — r cos 9,y — r sinfl for some r >Q,Q < 6 < Lp}. 

Let If > tt/2 and let 1 < Z < n. Denote by Ki {{l,y) '■ 31/8 < y < 51/8} an interval of vertices 
of length 1/4 on the right edge of S{(p, I), and similarly denote by K2 '■— {{x, I) : l/A < x < 31/4} a 
matching interval of vertices along the top edge of S{ip, I). These intervals simply sit in the centers 
of the right and top edges of the square sector S{tt/2,1). Denote by (^{Lp,l,n) the event that there 
is a closed path in S{ip, n) \ S{ip, I) started from Ki and ending on dB{n) and also an open path in 
S{ip, n) \ S{ip, I) started from K2 and ending on dB{n). 

Lemma 2 There exists a constant a > such that uniformly for 1 < I < n/2, 

F(C(V2,;,n))/F(CK/,n)) < Cin/iy^. 

Lemma 121 is proved for the case of a single arm by 8 , Theorem 2. We show a modification of that 
proof needed to establish the two-arm case in an Appendix. Note that the method of proof following 
|S] is not restricted only to comparison of probabilities of two-arm paths between the quarter-plane 
and half-plane cases, but applies to comparisons between probabilities of two-arm paths for sectors 
of any different apertures. 
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By the connection method of [7], Lemma 5 (cf. the fence argument of Section^ below), we may 
argue that the probabihty that there is a two-arm path in B{n) \ B2 from 8182 to diB{n) is at most 
CP(C(7r/2,2''+\n)). But by Lemma [T] with k = 2 we have P(C(7r, 2'"+\ n)) x = 2"^. Hence 

by this precise asymptotic evaluation we obtain by H2.4|l . Lemma|5|with I — 2^^^ , and independence 
that 

P{Qn n 7^ 0) < C2(i-")^m2n^^ (2.5) 

We may also obtain a lower bound that will serve an equivalent purpose in our moment strategy 
to the upper bound H2.5|l by again employing connection arguments. First by Lemma 3 (extension 
of the FKG inequality) one easily constructs (see for example (14) . Lemma 5) by induction a two-arm 
path in S{n/2, n) \ S{tt/2, I) in such a way that 

P(C(7r/2,;,n)) > (l/C){n/l)-'^-^ for some constant Q < [3 < 00. (2.6) 

By this method we may even obtain (|2.6(l with the added requirement that the two-arm path in 
(,(11 /2,l,n) meets diB{n) in pre-specificd disjoint intervals of length n/4. Second, we argue that 
there is a constant c > such that P(3 a pivotal site in Bir)) > c, uniformly in r > 1. Define 
certain rectangles that sit inside B{r) and adjacent to the top, left, and right edges of B{r) by 
Ri :^ [-r/4,r/4] x [3r/4,r], R2 := [-r,-3r/4] x [-r,r/4], and R3 := [3r/4,r] x [-r,r/4]. Let R 
be a rectangle with sides parallel to the coordinate axes and sharing one side with the boundary 
of a box B. We say that a path /i-tunnels through R on its way to dB if the intersection of the 
path with the smallest infinite vertical strip containing R remains in R. Thus the path may weave 
in and out of R but not through the top or bottom sides of R, and comes finally to dB. Likewise 
we say that a path u-tunnels through R on its way to dB if the roles of horizontal and vertical 
are interchanged in the preceding definition. This definition is consistent with the requirements of 
[2], Lemma 4. Define also the rectangle Rh{r) := [—J',?'] x [— r, r/4] that spans B{r) from left to 
right and sits on the bottom of B[r), and the rectangle Rv{r) := [—r/4, 7-/4] x [— r, — r] that spans 
B{r) from bottom to top. Now, first since we have critical percolation, by the RSW theory there 
is a constant ci > such that P(3 a horizontal crossing of Rh{r)) > ci. We may decompose the 
event that there exists a horizontal crossing of Rh{r) by specifying a lowest horizontal crossing £ of 
Rh{r)- Conditional on the event that the lowest crossing is £ = 70 for some fixed path 70, we have 
independence between the configuration of sites above 70 and those below it. There is a constant 
C2 > such that with probability at least C2 on the configuration of sites above 70 there exists a 
closed path in the rectangle Rv{r) that meets 70 on the bottom and also meets the top of B{n). 
Therefore by summing over 70 we have that P(3 a pivotal site in B{r)) > C1C2. Moreover we can 
construct vertical open crossings of R2 and R3 and a horizontal closed crossing of Ri such that by 
independence and FKG as in Lemma 3 of [Jj we have in fact that there exists a constant C3 > such 
that with probability at least C3, in addition to the existence of the pivotal site, these additional 
crossings exist, and the lowest crossing £ of Rh{r) /i-tunnels through each of R2 and i?3 and the 
closed path to the top of B{r) u-tunnels through Ri. We shall apply this construction now with the 
m by m box in place of B{r) and all the rectangles above appropriately scaled and translated 
to fit inside iJ^ similar as they fit inside B{r). 

Finally, let R2,i{v), -R2. 2(^^)1 and R2,3,{v) be squares with sides parallel to the coordinate axes 
and with sides of length 2^~^ such that these squares are bisected respectively by the center intervals 
(of length 2'^^^) of the left, top, and right edges of B2{2^). Note that the right half of the square 
R2.'i{v) sits outside the box B{n) by our construction of the corner box B2{2'^). Similarly, construct 
also squares Ri^i{p), i = 1,2,3, that have side lengths 2p~^ such that these squares are bisected 
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respectively by the center intervals of the left, top, and right sides of Bi{2p). The halves of these 
latter squares that sit inside the inner horseshoe box Bi{2p) = coincide respectively with the 
rectangle -Ri and the top two-fifths the rectangles i?2 and i?3 of the previous paragraph as applied 
there with Hk in place of B{r). By application of Lemma to the horseshoe H{p,v), we may 
assume that there exists a three-arm path that is open, closed, open in clockwise order where the 
three paths issue respectively from the center intervals of the left, top, and right edges of Bi{2''). 
Now by the method of |7j Lemmas 2 and 4 (see the fence argument of Section ^J, we may assume 
that the event jTs (p, v) appearing in the conclusion of Lemma ^ satisfies the following additional 
requirements: The closed path is extended such that it w-tunnels through R2,i{v) on its way to the 
top side of i?2,i(2'^). Further the open path that is counterclockwise from the closed path in H{p, v) 
is extended such that it /i-tunnels through i?2,2(i^) on its way to the left side of i?2,2(j^)- Moreover 
there are horizontal closed crossings of each of the top and bottom halves of the square i?2,i(i^), 
there is a vertical closed crossing of i?2,i(j^), there is a horizontal closed crossing of the top half of 
and there is a vertical closed crossing of Ri^i{p). Finally there are vertical open crossings of 
each of the left and right halves of the square i?2,2(j^), there is a horizontal open crossing of i?2,2(i^), 
there is a vertical open crossing of the each of the outer halves of i?i,2(p) and Ri^slp), and there are 
horizontal open crossings of each of the squares i?i,2(p) and i?i 3(p). Hence by the Lemma 3 of [7] 
(extended FKG) and the construction of the four-arm path in the previous paragraph, we obtain by 
the above connection constructions, Lemma ^ with k = 3, and an application of H2.6I) with 1 = 2'^, 
that 

P{Qn n iJfc 0) > (l/C)c3(2-Jn/m)-22(-i-/3b- > C2<^^-^)3m^n-^. (2.7) 

We are now ready to sum up our probability bounds to calculate the first moment of Xn^m- Since 
there are 2'""^ blocks Hk in Ij, and since the interval index j < iq we have by (|2.5|l that 

E{Xn,m) < 2*°-^'2(i-")^m2n~2 < C2'°m^n-^ = Cm/n. (2.8) 

3=0 

In the same way but now by H2.7|l . we have E(Xn.m) > Cm/n. Therefore 

E{Xn,„r) - m/n. (2.9) 

2.3 Second moment 

We next calculate the second moment of Xn,m- We must calculate P{Qn H H^^ ^ 0, Q„ n H^^ ^ 0) 
for k2 > ki. Let fci £ Ij-^ and ^2 G Ij2 for some < ji < j'2 < *o- There are two cases to consider, 
(i) < j2 — ji < 4, and (ii) j2 — ji > 5. Consider case (i) first. We denote the x-coordinates 
of the lower left vertices of the boxes Hk^ and respectively by xi and X2 ■ We then construct 
estimates based on the size of a;2 — a^i- We must have m < X2 — xi < 2^'^'^-^n. Fix xi S Jj^ and say 
X2 € Ji if 2~*n < X2 ~ xi < 2*+^n for some i = ji, ji -I- 1, . . . , ip. If X2 G Ji then we construct two 
disjoint boxes -82,^1 (2''i) and B2m{'^''^) each with a radius 2"^ x 2-*n such that {Hk,,B2,kA'^''')) 
and (7?fc2 , i32,fc2 (2'^0) each form a horseshoe pair. Further by (i) there is a box Bi{2p) containing 
both these horseshoes and sitting inside Bin) with radius 2^ x 2~*n, and a corresponding box 
-82(2'') with radius 2" x 2-^^n that sits in the lower right corner of B{n) such that (Bi(2''), ^2(2'')) 
also form a horseshoe pair. On the event that there is a pivotal site in each of Hk^ and iJfcj, we 
have that there exist three-arm crossings of each of the three disjoint horseshoes thus constructed. 
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Further there is a two arm-path in B{n)\B2{2'^) from diB2{2'^) to diB[n). Now by the method of [7] 
Lemma 5, we may estimate the probabihty of this two-arm path from above by CP{(^(tt/2, 2"^, n)). 
Thus by the same method appHed earher to estimate P(Q„ n TJfc 7^ 0) from above but this time with 
Lemma ^apphed three times with n — 3, we have in case (i) that 

PiQn n Hk, 7^ 0, 0„ n Hk, 7^ 0) < C{2-'n/m)-'^2-^'+^^^2^-^-'^'^^^ = Cim/n)'^2^'+^^-"'^^K (2.10) 

Denote now E{X^ ^) — T,i + E2, where Ei and S2 are the respective sums of the joint probabihties 
P{Qn n iJfci 7^ 0, Q„ n 7^ 0) over the pairs of indices (fci, A;2) under cases (i) and (ii), where we 
include now in addition the case fci = ^2 (corresponding to the sum E(Xn^m)) in the sum Si. Since 
there are on the order of 2^°~^ indices ^2 with X2 £ Ji for xi fixed in Ij^, we have by H2.1U|I that 

io io 

El < C{m/n)'^ J2 J2 2*°-^'i2*''-^22^+(i-")^'i < Cm/n. (2.11) 

jl=0 i=ji 

By the lower bound for E{Xm,n) we have trivially that Si > {l/C)m/n. To obtain an asymptotic 
evaluation of E{X'^^) it therefore remains only to show that E2 < Cm/n. To do this we now 
construct in case (ii) disjoint boxes i?2,fci(2'^i) and i?2,fc2(2'^^) with respective radii 2'^^ x 2^^^n and 
2"^ X 2^^^n , such that again we have horseshoe pairs (Tffcj , i32,fci (2"^^)) and (if/cj , B2,fc2 (2"^)) but 
now with different outer radii in B{n). This time by (ii) there exists an extra corner box B'{2'^ ) 
with radius 2'^ >; 2~^^n that contains the smaller horseshoe associated with the block but that 
is still disjoint from the larger horseshoe associated with the block Hk^. Finally there is a second 
corner box B"{2^ ) with radius 2'^ x 2~-'^n that contains both the horseshoes already constructed. 
Therefore by the same method of estimation as shown for the case (i) we have in case (ii) that 



P(.Qn n Hk, 7^ 0, Q„ n iJ^, 7^ 0) < C{m/nf2'^'^i^+^^^2^-^-'^'^^^^-i^h'^-^'°'^3i 

< C(m/n)422Ji+(i-"b2. 



(2.12) 



Therefore by ifTT^ . 



S2 < C{m/n)^ J2 2'°-J'i2*°-^'^22Ji+(i-")^'^ < C{m/nf ^ 2'^^-"^^' < C{m/n)^+°'. (2.13) 
ji=0j2=ii ji=o 

Hence we have that S2 is in fact of smaller order than Si. Therefore by H2.11|l and (|2.12l) we have 
established that 

E{XlJ X m/n. (2.14) 

The proof of ThcorcmnfoUows now from H2.9|l and H2.14|l by using the Cauchy-Schwarz inequality 
(123 and Markov's inequality (|T^ .D 



3 Proof of Corollary [2] 

It turns out that the proof we gave of Theorem ^ in Section |21 extends also to the minimum height 
Mhc of the sites on the highest open horizontal crossing of the box Bin). For this reason the main 
difhculty of Corollary |2] is to show a lower bound for the distribution of Al. In fact on the event £ 
the highest open horizontal crossing will exist with high probability. But the highest horizontal open 



9 



crossing lies on or below the exploration path. Thus by the approximation of the SLEq path by the 
exploration path, the upper bound for the conditional distribution of M given £ will follow easily 
by using the distribution of the minimum height of the highest horizontal open crossing. We assume 
the coupling of exploration paths j^^''^ — ^and SLEq path 7 = jD,i+iA on some probabihty 

space (r2,i3,P) mentioned before. However for convenience we will continue to designate probability 
by P in place of P in what follows. Let zs(k) G C denote the site where the minimal height of a 
pivotal site is attained within the hexagonal lattice in D^^'''> whenever such a pivotal site exists, else 
we let = 1 + i. In the same way that wc defined A/, but now after scaling, define M"^*^*^) as 
the height of ^^(fe) . Denote also the minimum height of the highest horizontal open crossing of the 
hexagonal lattice configuration in D'^'^'^^ by Mf^^'^ when this crossing exists, else we set M^^'^-' = 1. 
Let e > 0. Denote by /Cg the event that the maximum height of the upper SLEq lower boundary 
K is greater than 1 — e or the minumum height is less than e. By compactness and the contnuity 
of 7 JS], we know that P{)Ce\£) ^ as e ^ 0. Therefore by the couphng of ^^^''^ and 7 we have 
that the conditional probability of the existence of a horizontal open crossing can be made as close 
to 1 as we like by first taking e small and then k large. Note that by these considerations and the 
fact that there is a positive constant c such that the probability that there exists a horizontal open 
crossing is bounded below by c uniformly in k imply in particular that P{£) > 0. Furthermore, if 
now 1 > s > e > then by our previous observations in this paragraph, we have that 

PiM < s,£) < P{d{-f^^*'\-i) > e) + P{Mf^^ <s + e) + P{JC„£). (3.1) 

By the analogue of Theorem ^ for the highest horizontal open crossing this yields the upper bound 
for Corollary 121 

We now turn to the lower bound. In order to force the highest horizontal open crossing in the 
hexagonal lattice of level 5{k) to stay away from the top of the domain D^'^^\ we define Sk as 
the event that there is a closed horizontal crossing of the horizontal strip 3/4 > > 1/2. Let 
1/2 > s > and choose now < e < s^/2. Wc further define the following events. 

A/fe := {3 cut point z with \z — zs(^k) \ ^ s}- 

We note that P{'D'f,) — o{l) as fc — > 00 by the coupling referred to above. On the event Ak H Hk we 
have that the highest open horizontal crossing exists and further, the lowest sites on this crossing 
are at least a vertical distance away from the bottom of D^'-'^\ and the exploration path stays 
below the level $52; = 3/4. Since the highest open crossing lies on or below the exploration path in 
^ we have on n Tik that the lower boundary K must remain a vertical distance s^/2 above 
the bottom of Z?''''^' . Therefore, for large k we have that 

A n pfc n T^fc c /c,2/4 c £. 

Consequently we may estimate that 

p{M<2s,£) >p{AknVknnknMk) , . 

> p{Ak) - P{Hi) - P{vi) P{Ak nUkn Af^). 

By applying the proof of (|2.7I) to the bottom half of B{n) and by then applying the extended FKG 
inequality (Lemma 3 in 7 ) as before, we may easily show that (|2.7|l continues to hold when we 
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replace P{Qn H iJfe 7^ 0) by P(Q„ fl iJfe n Sn 7^ 0), where S'„ is the event that there is a closed 
horizontal crossing of Bin) in the horizontal strip n/2 < y < 3n/4. Hence the distribution of 
M^^''^ conditional on Sk is also given as in Theorem Thus since 

P{M^^^^ < s^) < C2S^ we can thereby estimate the first two terms on the right side of H3.3|l . and we 
will obtain the lower bound we desire as long as the fourth term can be shown to be of order o(l) 
as fc ^ 00. We turn therefore to an upper bound for P{Ak H Tik H AA^)- Let < e' < e/10. Define 
further events 

g,,,,,k ■■= 3i with \-f{t) - < e', d(7^('=\7) < e', and 

3ti <t< t2 with 7(ti) = 7(t2) and \"f{ti) - -/{t)\ > e, and (3.4) 



and 
and 

We have 



Oe := 3t,3ti <t<t2 with 7(ti) = 7(^2), and 
l7(ii)-7(i)l < £,7(^1)7^7(^2) 



(3.5) 



A-.^fc := {M^C^-) < s, 3?zi(fc) > 1 - e or ^zs^k) < e}- (3.6) 



P{Ak n Hfe n A/;=) < P(e.,e',fc) + P(d(7'^'^ , 7) > e') + P{0,) + P{X,^k)- (3.7) 

We comment that there is zero probability that there would be a triple point for the SLEq path, 
namely 

P(3t,3ti <t<t2 with 7(ti) = 7(i2) = l{t)) = 0. 

This will actually come out in the proof method below that relies on a six- arm argument. Indeed 
the triple point for SLEq would imply nine-arms for the exploration path. By the almost sure 
continuity of 7 JH], we have that P{0^) — > as e ^ 0. Further, for fixed e', we have that 
P(c?(7'''-'^'', 7) > e') ^ as A: ^ 00. Finally by defining X^^k as the number of pivotal sites in the 
region {z : 5z < s, > 1 - e or 5ftz < e} of D^^^\ we have P{X,,k) = P(^e,fc > !)• But by the 
same calculations as shown in Section |2] (see (|2.8|) ') we have that E{Xt,k) < C{e)s where C(e) 
as e ^ 0. Thus it will suffice to estimate P{Qe,e',k)- 

Now on the event ge,e',k we have that the exploration path is within e' of the SLEq path 7 in 
the uniform metric. Indeed that is why there must be some point 7(t) within e' of zs(k) since this 
pivotal site itself must belong to the exploration path. However also on Qt^e',k there is a loop for 
7 that is closed at 7(^1) with |7(ti) — 7(t)| > e. Now follow the exploration path from the pivotal 
site either forward or backward in time corresponding to whether the point of the exploration path 
approximating 7(ii) in the uniform metric is either forward in time or backward in time from the 
time associated with this pivotal site, in a parametrization that makes the uniform metric between 
the exploration path and the SLEq path at most e'. Assume without loss of generality that this 
argument leads to following the exploration path forward in time. We follow the exploration path 
from the pivotal site until it reaches a point zi within e' of 7(^1). Then the exploration path comes 
back to a point within 2e' of the pivotal site as it nears 7(t). Finally, proceeding still forward in 
time, the exploration path comes again within e' of "f{t2) = 7(^1). Therefore there must exist a 
six-arm path in the percolation configuraion crossing the annulus that is the region outside the 
ball 5(z5(;j), 2e') C C (with center the pivotal site and radius 2e') and inside the concentric ball 
6(z^(fc'),e — e'). We argue this as follows. Let C"^ be the cluster of closed sites that issues from the 
pivotal site zs(^k) and reaches the top of D^^'''> , and similarly let CI be the cluster of closed sites that 
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connects the pivotal site to the bottom of D^^''^ . Let be the clockwise- most path of closed sites 
that belongs to the cluster such that rf issues from zs(^k) and reaches the boundary of Z?''^'^) . 
Similarly let be the clockwise-most path of closed sites that belongs to CI that issues from zgfj^^ 
and reaches the boundary of D^'-''\ Assume without loss of generality but for ease of description 
that in fact the point zi on the exploration path that we are following as we near 7(^1) is on the 
right side of the ball e — e') as it is divided by rlU r^. First two long arms (they go all the 

way to the boundary of D^'^^'^) are contributed as follows: one open arm r2 along the highest open 
horizontal crossing to the left side of U rg , and one closed arm rg . Another (shorter) open arm 
exists to the right of r\ U rg as the initial part of the exploration path just described from ^^(fc) until 
we reach zi. Also since this arm can not be traversed backward, it implies an open arm rg being 
the continuation of the right side of the exploration as it goes on from zi until it tracks forward in 
time to db{zs(^f^-^, 2e'). Now on the left of the exploration path that has rg on its right there must be 
a closed path r^. Therefore rg and both lead from db{zs(i^^, e — e') to db{zg(^i.-f, 2e'). Now because 
as the exploration path goes to the right of the pivotal site it must have a path of closed sites on its 
left, and since this closed path must also connect to the cluster C^, we have in fact that this path of 
closed sites lies to the left of r4 U rg. But since rl must leave the ball b{zs(^k), e), we argue that if 
intersects in the region outside ^(^^(fe), 2e'), then it must simply be a section of r* as it continues 
forward in time past the point zi since otherwise the full path rl will cease to be a simple path 
before it leaves &(z5(fc),e). Therefore we have two more closed paths: and either (a) the initial 
part of rl until it reaches zi if r^ meets rl as above, or (b) the full rl, and two open paths: r^ and 
rg. Note that in case (a) we actually have seven arms crossing the annulus. 

To finish the proof we follow a standard six-arms argument as described in the proof of Lemma 
5.1 in Camia and Newman 4 . We know from an a priori estimate (cf. |9j) that the probability of 
the six-arm path is at most C(e'/e)^+" for some constant a > 0. Since the six-arm event will imply 
a six-arm crossing of at least one of a grid of approximately (e')^^ annuli with inner radii 4e' and 
outer radii (e — e')/4, we obtain P{Ge,e',k) < C(e')~^(e'/e)^"'"". Hence for given e > we choose e' so 
small that P{ge,e',k) < e and then k = /c(e) so large that P{d{-f^^'''> ,j) > e') < e. Therefore by 
and H3.7() we have completed the proof of the lower bound for Corollary [21 □ 

4 Proof of Lemma [T]. 

To prove Lemma Q we work first with the case n — 2. The proof of the case k = 3 will follow similar 
lines. Assume first that p = 0. We assume that v is an integer since P{J2{0, 1^)) is decreasing in v. 
Let H he a. box with sides parallel to the coordinate axes, and let denote the portion of the left 
edge of this box that is centered within and half as long as this edge. For ease of notation we write 
n = 2y . Denote byi?(n) :— [0, 2n] x [— n, n] — {n, 0) -I- B{n) a square box of radius n that sits in the 
right half plane with left edge along the y-axis. We have TH{n) — {{^iV) ■ ~n/2 < y < ri/2}. For 
each y g Th, we define the event 

£(y, H) -.= 3 a. lowest horizontal open crossing of H started from y on the left edge of H. 

We want to show that 

P(/:(y,i?(n))) X 1/n, uniformly for y G F^h. (4.1) 



12 



The basic idea is to show that there exists a constant factor C such that for any y G TH(n) and 
y e rj^(i6„), we have 

P(£(y, H{n))) < CP{C{y, H{lQn))). (4.2) 

To prove \A.2\ . we apply the method of proof of Lemma 4 in 7 . Denote by Si{N) [7A^/8, 9A^/8] x 
[0, 7V/4] and S2{N) := [7A^/4, 2A^] x 7V/8] squaresjaf radii A^/8 that sit inside and adjacent to 

the bottom and right sides of H{N), respectively. Let C{y, H{N)) be the event that £{y,H{N))) 
occurs and further there exists a closed path in H{N) to the bottom of H{N) started from y that 
will w-tunnel through Si{N) and there exists an open path in H{N) to the right side ofH{N) started 
from y will /i-tunnel through 5*2 (A^), and in addition there is a horizontal closed crossing of Si{N) 
and a vertical open crossing of S2 (N) . 

By the method of proof of Lemmas 2 and 4 in 7 we show that there exists a constant Ci such 
that _ 

P{C{y, H{n))) < CiP(£(y, H{An))), uniformly for y G Tnin)- (4.3) 

Indeed we modify slightly Kesten's approach |Zj to handle the case that the point y where a two-arm 
path issues (or, in the case k = 3, a three-arm path issues) is nearly centered on the left side of 
H{n) rather than near the center of H{n). Denote by -ff (y, n) := y -I- H{n), the translation of H{n) 
by y. Also denote by the union of the top, right, and bottom edges of a box H. We define an 
[t], i/)-fence for small 77 > similar as in |7], (2.26)-(2.28), except now we only work with components 
C of connected open (closed) sites that are the components of the last piece of some open (closed) 
path r started from y that crosses the top, right, or bottom strips of width n/2 of the box -ff(y, n). 
Denote by a{C) the clockwise most endpoint of such a component C such that a{C) still exists in 
(9+i?(y, n). Given such a component C, in order for it to have an (77, i/)-fence it must satisfy (i): if C 
is another such component disjoint from C, then \\a{C) — a{C')\\ > %/vpy , (ii): there is an appropriate 
crossing s (vertical or horizontal as the case may be) of a small square of radius rpy sitting adjacent 
to but outside H{y,n) with the center of the edge adjacent to H{y,n) equal to a(C), and further 
there is an open (closed) path from s to C in a square centered at a{C) of the larger radiuSY^2'^. 
Here, if the component C is open and the endpoint a{C) is on the right side of -ff (y, n) then we take s 
to be a vertical open crossing; this crossing s is the gateway to further extension of the path r when 
the fence exists. We require further, in order that the larger squares of radii ^^2" of condition (ii) 
wiU remain in the right half plane, that (iii): \\a{C) - (0, -n)|| > 2/r]2'' and \\a{C) - (0, n)\\ > yT^T . 
Appropriate circuits in annuli of inner and outer radii %Jrft}' and ^frpy respectively and centered at 
(0, ±n) may be constructed with high probability to enforce condition (iii) (compare (7.5) and (7.7) 
in |S]). Then as in [7] one may show for any 5 > there exists an 77 > such that the probability 
that there exists some component C that does not have an (r\, i^)-fence is at most 5. This establsihes 
the analogue of Lemma 2 of |3| that is needed. The remainder of the proof of (|4.3(l follows as in the 
proof of Lemma 4 in [J]. 

Next it follows rather easily by Lemma 3 in [7] (extension of FKG) that 14.3|l implies (|4.2|l . 
Indeed, let y e r^(„) be given. Let W denote a vertical translation of H(\&n). By adjusting 
the vertical positioning of iJ' appropriately, we may have for any y' S V that y' = y. Now, 
independent of y', there is a rectangle B!^ along the bottom of W of height at least 7n/2 but at 
most 12n that is outside but adjacent to the bottom of H{4n) and that has its top edge equal to 
the bottom edge of Si = Si {An) . Trivially there is also a recatangle i?2 of width 24?t, along the right 
side of H' that is adjacent to but outside the right side of H{An) and that has its left side equal to 
the right side of 6*2 = ^2 (4n) . Thus by the extended FKG inequality, and by using the RSW theory 
to estimate the probability of the existence of a vertical closed crossing of the rectangle 6*1 U R'l and 
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also a horizontal open crossing of the rectangle S'2 Ui?2 below by a constant, conditional on the event 
C{y, H{An)), we may extend the closed path that u-tunnels through Si and also extend the open 
path that /i-tunnels through S'2, respectively, to the bottom and right sides of H' with a probability 
that is bounded below by a constant. Therefore by H4.3I) and translation invariance we obtain (|4.2|l . 

Finally we argue that H4.1|) holds. Denote H = H{n) and H = ff(16n). By H4.2|l . it follows by 
the disjointness of the events £{y,H)), y € T^, that we have 

l/(16n) > min P(C(y, H)) > (1/C) max P(C(y, H)). (4.4) 
yerjj yerj. 

But also by the RSW theory there is a constant c > such that there exists a closed horizontal 
crossing in each of the horizontal strips {n/4 < y < n/2} and {— n/2 < y < —n/A] in H{n) as well 
as an open horizontal crossing of the strip {— n/4 < y < n/A} in H{n). Therefore by disjointness of 
the events £((0, y), H{n)), —n/2 < y < n/2, we also have that 

max P{C{y, H)) > l/{C'n). (4.5) 

We can now prove the statement of Lemma ^ for the special case p = and k — 2. Recall that 
n — 2"^ . We make another application of Kesten's Lemmas 2 and 4 in [7j (as slightly modified 
above), this time to the probability of the event ^72(0, v) such that this probability is bounded above 
by a constant C2 times the probability that there exists a horizontal crossing of H{4n) started from 
(0, 0). Therefore, for an upper bound we find by that 

P{J2{0, t^)) < C2 max P{C{y, H{An))) < C/n. 
yer^(4„) 

Next, by 14. 4() and H4.5() . by estimating a minimum from below by a constant times a maximum over 
a shrunken box, we have that 

-P(:^2(0,z^)) > min P{li{y,H{n)))>\/(C'n). 
yerij(„) 

This completes the proof of this special case. 

We now turn to the general case for k = 2. We re-orient our view to fit with the horseshoes in the 
statement of Lemma^ We assume that the origin sits in the bottom center of each of the inner and 
outer boxes of the pair of boxes defining i?(p, v\ so that the horseshoe sits in the upper half-plane. 
For the sake of definiteness we fix disjoint intervals Fi and F2 of length 2''"^ each centered on the 
top and left sides of the inner horseshoe box Bi{2p), respectively, and we take the event J2{p, v) to 
be defined as the two-arm crossing of H{p, v) such that a closed arm and an open arm meet Bi{2p) 
in Fi and F2, respectively. Now on the event 1/2(0, v) we have that 1/2(0, p) occurs and also there is 
a two- arm path crossing the horseshoe H{p, v), where this latter crossing is of course not necessarily 
included in the event Ji(^p-,v) as we have defined it in Section [TTI But by Lemma 5 in [7], the 
probability of this latter two arm crossing is bounded above by CP{Ji{p, i')). Hence by the special 
case lower and upper bounds, we have 

{l/C)2-' < P{J2{Q,v)) < CP{J2{0,p))P{J2{p,iy))) < C'2-pp{J2{p,v)). (4.6) 

This yields the correct lower bound for P{J^2{p, i^))- To obtain an upper bound we have by Kesten's 
(1987) Lemma 6 that 

PiJ2{p,iy))PiJ2iO,p)) < CP(J2{Q,V)). 
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Figure 1: Paths in the event £{n). Heavy sohd hne: open path, dotted hne: closed path. 



Therefore by the special case we are done with the proof of Lemmas for k — 2. 

We next show how to prove the Lemma ^ for k — 3. The proof follows similar lines as the 
proof for K = 2, but part of the trick now is to estabish an analogue of (|4.5|) . This trick amounts 
to establishing a disjointness condition for a certain collection of half-plane three-arm events from 
vertices y (see (|4.1U|) below) whose union has probability bounded below by a constant. This idea 
was already explained in Zhang |19| and mentioned besides in the Appendix A of Lawler, Schramm, 
and Werner ^^l- We assume first that p = 0. As before we set n — 2'^ and assume v is an integer 
since P(j73(0, v)) is decreasing in v. Define 



U{n) 3 a site y e B{n/2) such that y and y + (1,0) are the 

unique pair of neighboring sites of highest vertical level on 
a lowest horizontal open crossing of B(n). 



(4.7) 



We want to prove that P{U{n)) > c. To do this we show there exists with positive probability a 
lowest crossing so that any vertex of a highest possible vertical level will stay in B{n/2 — 1). This 
can be done as follows. See Figure 1. By independence and FKG there exists a constant ci > such 
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(4.8) 



that P{£{n)) > c\ where E(n) is the joint event described by the eight conditions below: 

(1) 3 a closed horizontal crossing of [— n] x [— n/2,0] 

(2) 3 a closed vertical crossing of [0, n/4] x [— n, +n/4] 

(3) 3 a closed vertical crossing of [— n/4,0] x [— n/2,+n/4] 

(4) 3 an open horizontal crossing of [— ri/2,n/2] x [n/4,n/2 — 1] 

(5) 3 an open vertical crossing of [— n/2,— n/4] x [0,ri/2 — 1] 

(6) 3 an open vertical crossing of [ri/4, n/2] x [0, n/2 — 1] 

(7) 3 an open horizontal crossing of [— n, —n/4] x [0,n/4] 

(8) 3 an open horizontal crossing of [n/4,n] x [0, n/4]. 

By (|4.8|l . on E(n) there exists a lowest crossing such that a highest level on this crossing is 
attained for some sites x with x € [—n/2, n/2] x [n/4, n/2 — 1] C B{n/2 — 1). At the leftmost such 
site X, either x and its immediate neighbor x + (1,0) already form a unique pair of highest sites on 
the lowest crossing or by direct surgery one may construct a unique pair of highest sites y, y + (1, 0) 
with y = X + (0, 1) by changing at most three sites in the configuration above the lowest crossing. 
Hence by FKG we have established that there exists a constant C2 > such that 

P{U{n)C]£{n))>C2. (4.9) 

Now define for any y G B{n/2) the event 



U{y, B{n)) :— 3 a lowest horizontal open crossing of B{n) 

with a unique pair of highest vertices y, y + (1, 0). 



(4.10) 



We want to show that P{U{y, B{n)) n f (n)) is comparable to 1/n^ for any y G B{n/2). This is 
done in a fashion very similar to our proof of the corresponding relation for the case k — 2. We first 
establish by translation invariance and Kesten's connection method |2] that there exists a constant 
C such that for any y e B{n/2) and y £ B{8n) we have 

P{U(y, B{n))) < CP{U(y, B(16n))). (4.11) 

Denote by U{y,B{N)) the event that the three-arm path that issues from the highest vertex 
pair y,y + (1,0) in the event U{y,B{N)) actually has the additional properties that there exist 
open arms that wiU /i-tunnel through the squares [-N, -3iV/4] x [-3A^/4, -N/2] and [3A^/4, N] x 
[— 3A^/4, —N/2], on the left and right sides of B{N) respectively, and there exists a closed arm that 
wiU w-tunnel through the square [-iV/8, N/8] x [-N, -3A^/4] on the bottom of B{N). To estabhsh 
(|4.11|l we shall use the proofs of Lemmas 2 and 4 in [7] to show the following. 

PiU{y, B{n))) < CP{U{y, B{An))), uniformly for y G B{n/2). (4.12) 

To obtain (|4.12|l we define the (ry, i^)-fence of |7,, Lemma 2, as above. This time we define a box 
H^{y,n) similar to the box H{y,n) we worked with for the case k — 2 but oriented now with y in 
the center of the top edge of H^{y,n) instead of the center of the left edge. The formulae for the 
(77, i/)-fence is re-oriented accordingly. With the new orientation we only consider components C of 
paths r that cross strips on the right, bottom or left of H^ly, n) such that r is not interrupted by the 
top of i?3(y, n), that lies along the horizontal line y = 1/2 through y and y + (1, 0). If a fence exists 
we guarantee avoidance now of the upper left and upper right corners of i?3(y, n) by cndpoints a(C) 
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of the corresponding components C of some arm r from the pair y,y + (1,0) to the right, bottom, 
or left edge of B{n). Define 

yy(y, := U{y,B{n)) occurs, and three arms that lie in H^ly^n) , 

may be chosen such that each one has an (77, i/)-fence. 

By construction of corridors and crossings that lie inside them that lie below the line y = 1/2 and 
connect to the fence gates as in the proof of Lemma 4 of [7], one obtains a constant C{ri) such that 

PiWiy,n)) <C{v)P{U{y,Bi4n)). 

This is the appropriate analogue of inequality (2.38) in 0. The remainder of the proof of (|4.12|l 
proceeds as in [Jj. 

To establish H4.11|l from H4.12|l we proceed much as in the case k = 2. We translate the pairing 
of the box i?(16n) and the site y £ B{8n) together to obtain a pairing of a box B' of radius 16n 
and site y', such that y' coincides now with the given site y. By H4.12|l . the extended FKG Lemma, 
RSW theory, and translation invariance we obtain (|4.11|l . Therefore by (|4.11|) and disjointness of 
events we have 

1/(256^2) > min P{l{(y,B(16n)))>(l/C) max P(U(y, B(n))). (4.14) 

yGB(8n) yG-B(n/2) 

Also by (|4.9() and disjointness of the events U{y, B), y E B{n/2), we have that 

max P(U{y,B(n))n£{n))>l/(C'n^). (4.15) 

yeB(n/2) 

Hence by H4.14|l - (|4.15|l we have established that 

P{U{y,B{n))) X 1/n^ uniformly for y G B{n/2). (4.16) 

We can now prove the special case of Lemma Q with k = 3 when p = 0. We make another appli- 
cation of the fence construction above this time to the probability of the event 1/3(0, v). Therefore 
we obtain that this probability is bounded above by CzP{U{{S^,n/2), B{An))). Hence, for an upper 
bound we find by H4.16|l that 

^^(^3(0,^)) < C3 max P[U[y,B(An))) < Cjr?. 

yeB(2n) 

Finally, by l|4.14|l and (|4.15(l . we have that 

P(J3(0, v)) > min P{U{y, B{An))) > l/iC'n^). 

yeB(2n) 

This completes the proof of this special case. 

The proof of the general case of Lemma ^ with k ~ 3 follows the same lines as the corresponding 
proof for K = 2. □ 
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5 Appendix. Proof of Lemma [2] 



In this section we indicate the modifications to the proof of Theorem 2 of Kesten and Zhang [S], pp. 
1053-1055, that are needed to estabhsh a proof of Lemma|5]by extending a one-arm argument to a 
two-arm argument. For the sake of concreteness we work with only two sectors, namely S'(7r/2,n) 
and S{Tr,n). These sectors are in words: the first quadrant and top half of B{n), respectively. We 
estimate P{({Tr/2,l,n)) as defined in Section [2.21 directly, where for convenience we assume that 
I = 2^ and n = 2'^ for some integers < p < i'. On the event C{tt/2, I, n) there is a two-arm crossing 
of the annular sector H{tt/2, I, n) := S{tt/2, n) \ S{'!t/2, I) (the paths end on dB{n)), where a closed 
path emanates from an interval Fi of length l/A along the right edge of the square sector S{tt/2, I) 
and an open path emanates from a corresponding fixed interval F2 along the top edge of this square. 
On the event that C,{t: /2, 1, n) occurs, we consider the clockwise-most closed path 71 as viewed from 
the origin that emanates from Fi and ends on dB{n). Since for a particular configuration of sites 
in the event 71 = ri , by changing the sub-configuration of sites sitting counterclockwise from ri as 
viewed from the origin we have another configuration of this event, we can successfully condition 
over all possible fixed paths ri for 71. We treat ri as a curved boundary of each of the annular 
subsectors 

H[lp, I, n, ri) = {x e H{ip, l,n) : x lies counterclockwise from ri as viewed from the origin}, 
ip = 7r/2,7r. Define the half-annuli Ak := {2^^ < < 2^^+^ and y > 0}, and define the events 

^k{i^i) ■— 3 an open path in A^. D H{t:/2, /, n) from the negative x-axis to ri. (5.1) 

Following [2j we put £j{ri) = J-3j{ri) D J-3j+2iri), and denote by C^j the innermost open path 
in H5.H) for k = 3j, and by I'3j+2 the outermostmost open path in H5.1|l for k = 3j -|- 2. Define 
further J :^ {j > p : 2^^+^ < n and £j occurs} and N :— cardinality of J. Denote by J-{ip, I, n, ri) 
the event of an open crossing in H(ip,l,n,ri) from F2 to dB(n). Since, given 71 — ri, the event 
N > C\og{n/l) is increasing over the configurations of sites clockwise from ri, we have by FKG 
that 

P{T{n/2, 1, n, ri)|7i = n)P{N > C\og{n/l)\j, = n) 

< P(J^(7r/2,?,n,ri) and N > C\og{n/l)\ji = n). ^ ' 

But since, given 71 = ri, by RSW the event £j occurs with a probability bounded below by a 
constant independent of ri and j, by independence we have as in [H| that by a simple binomial 
estimate P{N > C \og{n / = ri) > 1/2 for a suitable constant C. Hence 

P(C(7r/2, 1, n)) = E P{H^/2, 1, n, ri)|7i = ri)P(7i = n) < 

2Y.E{P{T{TT/2Xn,ri) and > C71og(n/0| J,C3„p3j+2, j G J)|7i = '^1) -P(7i = n). ^^'^^ 

n 

The remainder of the proof follows just as in [S], wherein one computes the conditional probability 
in H5.3|l over the event N > C\og{n/l) by using the decomposition by innermost and outermost 
paths for a sequence j(l) < j{2) < • • • < j{N) of indices for J. But 

P{C3j -* I?3j+2 in -ff(7r/2,/,n,ri)|7i = ri) < XPiC^j 2?3i+2 in H {ir, I, n,r = ri), 

for a suitable constant A < 1, since by a simple crossing argument and FKG, 

Pifizj — > 2?3j+2 in i?(7r, /, n, ri) but not in iJ(7r/2, n, ri)) > c > 0. 
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Since also trivially, 

^(^3j(i)+2 ^3ji'i+i) in H{Tr/2, 1, n, ri)) < P(I?3j(i)+2 ^ ^3^(4+1) in H{Tr, I, n, ri)), 
we obtain that 

F(C(7r/2,;,n)) < 2 A^'°s("/')p(J^(7r, ri) and N > Clog(n/0l7i = r-i)F(7i = n) 

(5.4) 

<Cin/l)--P{C{7:,l,n)). 
This completes the proof of Lemma El □ 

6 Note Added in Proof 

The following short proof of Theorem ^ based on a stationarity argument was communicated to us 
by Oded Schramm. 

Suppose that we condition on the highest crossing 7 of the square [—n,n] x [— n, n]. If z is 
the lowest site on 7, then an easy and standard application of Russo-Seymour- Welsh shows that 
conditioned on 7 there is probability > constant > that near z there is a pivotal site (just consider 
closed crossings from the bottom edge of the square to 7 near z). This shows that instead of looking 
at the lowest pivotal site, it is enough to consider the distance from z to the bottom edge. If h is 
an integer in the range [— n, 0], then the probability p{h) that the lowest site on 7 is at height h 
is the same as the probability that at height > h there is no crossing but at height > h there is a 
crossing. It is easy to see that p{h) is proportional to by the following (standard) argument. 
Take k ~ n — h. Imagine that we take a k x 2n box (here k is proportional to n). If we shift down 
the box by fc + 1 sites, there is probability bounded away from zero that in the new box there is a 
crossing while in the old box there is none, because the boxes are disjoint. It follows (by stationarity) 
that if instead we shift the box down by one site, the probability that the new box has a crossing 
but the old one does not is at least 1/(A; + 1) times a positive constant. This is clearly a lower bound 
for p{h). On the other hand p{h) is bounded by the probability that there is a cluster crossing from 
the line x = —n to the line x — +n whose lowest point on its highest crossing is at height h. By 
stationarity, this does not depend on h. Since every crossing cluster satisfies this for at most one h 
and since the expected number of crossing clusters meeting the horizontal strip h — n<y<h + n 
is bounded by a constant, we get that p{h) < const/n as well. 
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